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(54) DATA TRANSMITTING METHOD, DATA TRANSMITTING SYSTEM, TRANSMITTER, AND 
RECEIVER 

(57) A data transmitting method by which high-qual- 
ity variable-rate data transmission can be realized by 
executing rate discrimination more surely, a data trans- 
mitting system, a transmitter, and a receiver. In the var- 
iable-rate transmitting method in which variable-length 
transmitting data are transmitted by housing the data in 
frames each having a fixed time length, the transmis- 
sion side transmits user data by adding an error detect- 
ing code to the data and the reception side performs 
viterbi decoding up to the final bit position of transmitta- 
ble frame data by successively assuming the final bit 
position. When the difference between tiie maximum 
likelihood of a plurality of candidate decoded data 
sequences and tiie likelihood of a decoded data 
sequence obtained by terminating a decoding process 
falls within a fixed range and it is confirmed tiiat a calcu- 
lated detecting code coincides with a received error 
detecting code by comparison, transmitted data are 
decoded by discriminating that the assumed final bit 
position is the final bit position of tiie transmitted frame 
data. 
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Description 

TECHNICAL FIELD 

The present invention relates to a data transmission 
method, data transmission system, and a transmitter 
and receiver, which implement an apparent variable rate 
transmission by transmitting variable length data in fixed 
length frames at a constant transmission rate. 

BACKGROUND ART 

In a data transmission method which converts infor- 
mation such as a voice signal into digital data, and 
transmits the data after conversion, an amount of infor- 
mation to be transmitted is not temporally fixed, but var- 
ies from time to time in general. 

Accordingly, the transmission rate can be varied by 
dividing the transmission data into fixed length frames, 
and by transmitting variable bit length data in individual 
frames. This makes it possible for a transmitter to effec- 
tively transmit the information at a constant frame 
period, and to avoid needless transmission, thereby 
saving consumed power. 

To achieve the data transmission at a variable rate, 
it is necessary for a receiver to acquire information 
about the transmission rate of each frame by some 
means. Conventionally, there are proposed two meth- 
ods to achieve this: A first method transmits rate infor- 
mation of each frame as part of the frame data so that 
the receiver can decide the rate based on that rate infor- 
mation; and a second method does not transmit the rate 
information, but utilizes error detection codes added to 
the transmission data for representing the communica- 
tion quality, in which case the receiver decides the rate 
based on the error detection codes, 

On the other hand, in communications environ- 
ments such as data transmission through radio chan- 
nels, in which a lot of errors will occur, error correction 
(FEC: Forward Error Correction) of the transmission 
data is widely carried out to improve the quality of the 
transmission. As the error correcting code and enror cor- 
recting decoding, a convolutional code and maximum 
likelihood decoding such as Viterbi decoding are 
known. 

In the second method which does not transmit the 
rate information to the receiver, but has the receiver 
decide the rate from the error detecting code added to 
the transmission data to represent the communication 
quality, the error rate in the rate decision depends on the 
word length of the error detecting code, and even if the 
transmission error can be reduced, the decision error 
rate, that is, the prot>ability of making a decision at a 
wrong rate that no transmission error has occurred, 
cannot be reduced below a certain level. 

On the other hand, in the first method, in which the 
rate information is transmitted from the transmitter to 
the receiver, the receiver cannot decide the effective 



length of the received frames if an error has occurred 
during the transmission. It is difficult for the receiver to 
recover the transmitted data correctly even if the data 
portion itself is free from the error, 

5 Therefore, an object of the present invention is to 

solve the foregoing problems, and to provide a data 
transmission method, data transmission system, and a 
transmitter and receiver, which can implement high 
quality variable rate data transmission by making a reli- 

10 able rate decision in any communications environment. 

DISCLOSURE OF THE INVENTION 

To implement the foregoing object, the present 

15 invention implements data transmission by the following 
steps and provides a data transmission system com- 
prising the following means, 

A transmitting side divides the transmitted data into 
fixed time length frames, each containing variable bit 

20 data, and adds to a fixed position of each frame the 
en^or detecting code calculated for the transmitted data 
in the frame. Subsequently, the transmitting side gener- 
ates for error conrection the error correcting code for the 
transmitted data and the error detecting code, carries 

25 out interleaving which is common to individual frames, 
and transmits the data at a fixed transmission rate. In 
this case, a blank in a frame left after the en-or correcting 
coding is not transmitted. 

On the other hand, the receiving side carries out. 

30 for each received frame data, on a frame by frame 
basis, the deinterleaving which is common to respective 
frames, followed by error correcting coding of the frame 
data and calculation of the error detecting code of the 
transmitted data with sequentially assuming entire 

35 transmtttable final bit positions of each frame data. The 
receiving side makes a decision that an assumed final 
bit position is the final bit position of the transmitted 
frame data, when, at each final bit position, a difference 
between a maximum value of likelihoods of a plurality of 

40 decoded data sequence candidates with respect to the 
transmitted data sequence and a likelihood of a 
decoded data sequence obtained by terminating decod- 
ing with respect to the transmitted data sequence is in a 
predetermined range, and the calculated en'or detecting 

45 code agrees with a received error detecting code, and 
recovers tiie transmitted data. If a plurality of final bit 
positions are detected at which the likelihood differ- 
ences during the error correcting decoding are in the 
predetermined range, and the conrparing results of the 

50 error detecting codes agree with each other, the receiv- 
ing side can make a decision that the final bit position 
that gives the minimum likelihood difference is the final 
bit position of the transmitted frame data. 

Alternatively, tiie fransmitting side can transmit by 

65 adding to a fixed position in each frame information bits 
representing the bit number or transmission rate of the 
transmitted data in the frame, and the receiving side can 
carries out the deinterleaving, and assuming the final bit 
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position on the basis of the received transmission rate 
information, can perform the error correcting decoding 
of the frame data using the maximum likelihood decod- 
ing and the calculation of the error detecting code of the 
transmitted data. The receiving side makes a decision 
that the assumed final bit position is the actual final bit 
position if the calculated error detecting code agrees 
with the received error detecting code. If they disagree, 
assuming the entire transmittable final bit positions of 
the frame data other than the final bit position indicated 
by the rate information, the receiving side sequentially 
performs the error correcting decoding of the deinter- 
leaved received frame data and the calculation of the 
error detecting code thereof to the final positions, so 
that a decision can be made of the final bit position of 
the transmitted frame data on the basis of the likelihood 
differences during the error correcting decoding and the 
comparing result of the error detecting codes. 

With regard to the information bits representing the 
transmission rate, the transmitter can adds the rate 
information associated with the present frame to a fixed 
position in the immediately previous frame to be trans- 
mitted, and the receiver can assume the final bit posi- 
tion of the present frame data from the rate information 
received in the immediately previous frame. In the case 
where the rate information is transmitted in the immedi- 
ately previous frame, the bits in the same frame, that is. 
the transmitted data and the error detecting code in the 
present frame and the rate information of the next frame 
undergo the error correcting coding and decoding in the 
same procedure as described above. 

As described above, the present inviention, which 
utilizes in addition to the error detecting code the likeli- 
hood information obtained during the error correcting 
decoding as the information In the rate decision, imple- 
ments a high quality variable rate data transmission 
which can greatly improve the rate decision error rate as 
compared with the rate decision of the conventional var- 
iable rate data transmission which does not transmit the 
rate information. 

Furthermore, the present Invention can implement, 
in the variable rate data transmission method of the rate 
information transmission type, the variable rate data 
transmission that improves the frame error rate and the 
rate decision en-or rate by making the rate decision 
using the likelihood information when any error has 
error occurred in the rate information during the trans- 
mission. 

According to the first aspect of the present inven- 
tion, a data transmission method which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises, 

at a transmitting side, the steps of: 

calculating an error detecting code of the trans- 



mitted data of each frame; and 
transmitting frame data at a constant transmis- 
sion rate, said frame data including the error 
detecting code, transmitted data and tail bits, 
and having undergone error correcting coding 
using a convolutional code and interleaving 
common to respective frames, and 



10 



at a receiving side, the steps of: 



15 



20 



25 



30 



35 



40 



45 



50 



55 



successively assuming frame by frame entire 
transmittable final bit positions of the frame 
data after having performed, on received frame 
data, deinterleaving common to respective 
frames, and carrying out to the assumed final 
bit positions error correcting decoding based 
on maximum likelihood decoding and calcula- 
tion of an error detecting code of a transmitted 
data portion; 

deciding, at each final bit portion during error 
correcting decoding, that the final bit position Is 
the final bit position of the transmitted frame 
data if a difference between a maximum value 
of likelihoods of a plurality of decoded data 
sequence candidates with respect to the trans- 
mitted data sequence and a likelihood of a 
decoded data sequence obtained by terminat- 
ing decoding with respect to the transmitted 
data sequence is in a predetermined range, 
and the calculated error detecting code agrees 
with a received error detecting code; and 
recovering the variable length transmitted data 
based on a result obtained by the step of decid- 
ing. 

According to the second aspect of the present 
invention, a data transmission method which varies an 
average transmission rate by transmitting frames, each 
of which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises. 

at a transmitting side, the steps of: ^ 

calculating, frame by frame, transmission rate 
Information representing a transmission rate of 
the trar^mitted data, and an error detecting 
code of the trananitted data; and 
transmitting frame data at a constant transmis- 
sion rate, said frame data including the trans- 
mission rate information, the error detecting 
code, transmitted data and tail bits, and having 
undergone error correcting coding using a con- 
volutional code and interleaving common to 
respective frames, and 

at a receiving side, the steps of: 
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15 



20 



assuming frame by frame a final bit position comprises: 
based on received transmission rate irrforma- 
tion after having performed, on received frame 
data, deinterleaving common to respective 
frames, and carrying out to the assumed final 5 
bit position error correcting decoding based on 
maximum likelihood decoding and calculation 
of an error detecting code of a transmitted data 
portion; 

deciding that the assumed final bit position is a 10 
final bit position of the transmitted frame data if 
the calculated error detecting code agrees with 
a received error detecting code bit by bit; 
successively assuming with respect to the 
received frame data after the deinterleaving. if 
the error decoding codes disagree at the steps 
of deciding, entire transmittable final bit posi- 
tions of the frame data other than the final bit 
position assumed based on the received trans- 
mission rate information, and carrying out to 
the assumed final bit positions error correcting 
decoding based on maximum likelihood decod- 
ing and calculation of an error detecting code of 
a transmitted data portion; 

25 

deciding, at each final bit position during error cor- 
recting decoding, that the final bit position is the 
final bit position of the transmitted frame data if a 
difference between a maximum value of likelihoods 
of decoded data sequence candidates with respect 30 
to the transmitted data sequence and a likelihood of 
a decoded data sequence obtained by terminating 
decoding with respect to the transmitted data 
sequence Is in a predetermined range, and tiie cal- 
culated error detecting code agrees with a received 35 
error detecting code; and 

recovering variable length transmitted data based 
on a result obtained by the step of deciding. 

Here, the data transmission method may further 40 
comprise the step of deciding that a final bit position that 
makes the difference of the likelihoods minimum is the 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each f inai bit position during error cor- 45 
recting decoding, conditions that the difference between 
the maximum value of the likelihoods of the decoded 
data sequence candidates with respect to the transmit- 
ted data sequence and the likelihood of the decoded 
data sequence obtained by terminating decoding with so 
respect to the transmitted data sequence is in the pre- 
determined range, arxl the calculated error detecting 
code agrees with tiie received error detecting code. 

According to the third aspect of the present inven- 
tion, a data fansmission system which varies an aver- ss 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission system 



in a transmitter, 

means for calculating an error detecting code 
of the transmitted data of each frame; and 
means for transmitting frame data at a constant 
transmission rate, said frame data including the 
error detecting code, transmitted data and tail 
bits, and having undergone error correcting 
coding using a convolutional code and inter- 
leaving common to respective frames, and 

in a receiver, 

means for successively assuming frame by 
frame entire transmittah)le final bit positions of 
the frame data after having performed, on 
received frame data, deirrterleaving common to 
respective frames, and carrying out to the 
assumed final bit positions error correcting 
decoding tased on maximum likelihood decod- 
ing and calculation of an en^or detecting code of 
a transmitted data portion, 
means for deciding, at each final bit position 
during error correcting decoding, that the final 
bit position is the final bit position of the trans- 
mitted frame data if a difference between a 
maximum value of likelihoods of a plurality of 
decoded data sequence candidates witii 
respect to tiie fansmitted data sequence and a 
likelihood of a decoded data sequence 
obtained by terminating decoding with respect 
to the transmitted data sequence is in a prede- 
termined range, and the calculated en-or 
detecting code agrees with a received error 
detecting code; and 

means for recovering the variable length trans- 
mitled data based on a result obtained by the 
step of deckiing. 

According to the fourth aspect of tiie present inven- 
tion, a data transmission system which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variatsle 
length transmitted data, said data transmission system 
comprises: 

in a transmitter. 

means calculating, frame by frame, transmis- 
sion rate information representing a transmis- 
sion rate of the transmitted data, and an error 
detecting code of the transmitted data; and 
means for transmitting frame data at a constant 
transmission rate, said frame data including the 
transmission rate information, the error detect- 
ing code, f ansmitted data arxi tail bits, and 
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having undergone error, correcting coding 
using a convolutional code and interleaving 
common to respective frames, and 

in a receiver, 5 

means for assuming frame by frame a final bit 
position based on received transmission rate 
information after having performed, on 
received frame data, deinterl ea vi ng common to 1 0 
respective frames, and carrying out to the 
assumed final bit position error correcting 
decoding based on maximum likelihood decod- 
ing and calculation of an error detecting code of 
a transmitted data portion; is 
means for deciding that the assumed final bit 
position is a final bit position of the transmitted 
frame data if the calculated error detecting 
code agrees with a received error detecting 
code bit by bit; 20 
means for successively assuming with respect 
to the received frame data after the deinter- 
leavlng. if the error detecting codes disagree at 
the step of deciding, entire transmittable final 
bit positions of the frame data other than the 2S 
final bit. position assumed based on the 
received transmission rate information, and 
carrying out to the assumed final bit positions 
error correcting decoding based on maximum 
likelihood decoding and cafculation of an error 30 
detecting code of a transmitted data portion; 
means for deciding, at each final bit position 
during error correcting decoding, that the final 
bit positions the final bit position of the transmit- 
ted frame data if a difference between a maxi- 35 
mum value of likelihoods of decoded data 
sequence candidates with respect to the trans- 
mitted data sequence and a likelihood of a 
decoded data sequence obtained by terminat- 
ing decoding with respect to the transmitted 40 
data sequence is in a predetermined range, 
and the calculated error detecting code agrees 
with a received error detecting code; and 
recovering variable length transmitted data 
based on a result obtained by the step of decid- 45 
ing. 



Here, the data transmission system may further 
comprise means for deciding that a final bit position that 
makes the difference of the likelihoods minimum is the so 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error cor- 
recting decoding, conditions that the difference between 
the maximum value of the likelihoods of the decoded ss 
data sequence candidates with respect to tiie transmit- 
ted data sequence and the likelihood of the decoded 
data sequence obtained by terminating decoding with 
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respect to the transmitted data sequence is In the pre- 
determined range, and the calculated error detecting 
code agrees with the received error detecting code. 

According to the fifth aspect of the present inven- 
tion, a data transmission method which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises, 

at a transmitting side, the steps of: 

calculating an error detecting code of the fans- 
mitted data of each frame; and 
transmitting frame data at a constant transmis- 
sion rate, said frame data, which includes tiie 
error detecting code and transmitted data, hav- 
ing been divided into blocks, each of which has 
undergone error correcting coding using a 
block code, and said frame data having under- 
gone interleaving common to respective 
frames, and 

at a receiving side, the steps of: 

successively assuming frame by frame entire 
transmittable final bit positions of tiie frame 
data after having performed, on received frame 
data, deinterleaving common to respective 
frames, and carrying out to the assumed final 
bit positions error connecting decoding t>ased 
on block decoding of respective blocks begin- 
ning from a first blocK and calculaition of an 
error detecting code of a transmitted data por- 
tion; 

deciding that the final bit position is the final bit 
position of tiie transmitted frame data if likeli- 
hoods obtained during error correcting decod- 
ing of individual blocks are in a predetermined 
range,, and the calculated error detecting code 
agrees with a received error detecting code; 
and 

recovering the variable length transmitted data 
based on a result obtained by the step of decid- 
ing. 

According to the sixth aspect of the present inven- 
tion, a data fransmission method which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time lengtii, and contains variable 
lengtii transmitted data, said data transmission method 
comprises, 

at a transmitting side, the steps of: 

calculating, frame by frame, transmission rate 
infonnation representing a transmission rate of 
the transmitted data, and an error detecting 
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code of transmitted data; and 
transmitting frame data at a constant transmis- 
sion rate, said frame data including the trans- 
mission rate information, the error detecting 
code, and transmitted data, and having under- 5 
gone error correcting coding using a block 
code and interleaving common at receiving 
frames, and 

at a receiving side, the steps of: io 

assuming frame by frame a final bit position 
based on received transmission rate informa- 
tion after having performed, on received frame 
data, deinterleaving common to respective is 
frames, and candying out to the assumed final 
bit position error correcting decoding based on 
block decoding on a block by block basis begin- 
ning from a first block of the frame data, and 
calculation of an error detecting code of a ^ 
transmitted data portion; 
deciding that the assumed final bit position is a 
final bit position of the transmitted frame data if 
the calculated error detecting code agrees with 
a received error detecting code bit by t>it; 25 
successively assuming with respect to the 
received frame data after the deinterleaving, if 
the error detecting codes disagree at the step 
of deciding, entire transmittable final bit posi- 
tions of the frame data other than the final bit 3o 
position assumed based on the received trans- 
mission rate information, and carrying out to 
the assumed final bit positions error con-ecting 
decoding based on block decoding and calcu- 
lation of an error detecting code of a transmit- as 
ted data portion; 

deciding, at each final bit position during error 
correcting decoding, that the final bit position is 
the final bit position of the transmitted frame 
data if likelihoods obtained in error correcting 4o 
decoding of respective blocks are in a predeter- 
mined range, and the calculated enror detecting 
code agrees with a received error detecting 
code; and 

recovering variable length transmitted data 4s 
based on a result obtained by the step of decid- 
ing. 

Here, the data transmission method nrray further 
comprise the step of deciding theit a final bit position that so 
makes the difference of the likelihoods minimum is the 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error cor- 
recting decoding, conditions that the likelihoods ss 
obtained during the error correcting decoding of the 
respective blocks are in the predetermined range, and 
the calculated error detecting code agrees with the 
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received error detecting code. 

According to the seventh aspect of the present 
invention, a data transmission system which varies an 
average transmission rate by transmitting frames, each 
of which has a fixed time length, and contains variable 
length transmitted data, said data transmission system 
comprises: 

in a transmitter, 

means for calculating an error detecting code 
of the transmitted data of each frame; and 
means for transmitting frame data at a constant 
transmission rate, said frame data, which 
includes tiie error detecting code and transmit- 
ted data, having been divided into blocks, each 
of which has undergone error correcting coding 
using a block code, and said frame data having 
undergone interleaving common to respective 
frames, and 

in a receiver, 

means for successively assuming frame by 
frame entire transmittable final bit positions of 
the frame data after having performed, on 
received frame data, deinterleaving common to 
respective frames, and for carrying out to tfie 
assumed final bit positions error correcting 
decoding based on block decoding of respec- 
tive blocks beginning from first blocK and cal- 
culation of an error detecting code of a 
transmitted data portion, 
means for deciding tiiat the final bit position is 
the final bit position of the transmitted frame 
data if likelihoods obtained during en-or conrect- 
ing decoding of individual blocks are in a pre- 
determined range, and tiie calculated error 
detecting code agrees with a received error 
detecting code; artd 

means for recovering the variable length trans- 
mitted data based on a result obtained by the 
means for deciding. 

According to tiie eighth aspect of the present inven- 
tion, a data transmission system which varies an aver- 
age transmission rate by b-ansmitting frames, eadi of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission In sys- 
tem comprises: 

in a transmitter, 

means for calculating, frame by frame, fans- 
mission rate information representing a trans- 
mission rate of tiie transmitted data, and an 
error detecting code of the transmitted data; 
and 
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means for transmitting frame data at a constant 
transmission rate, said frame data including the 
transmission rate information, the error detect- 
ing code, and transmitted data, and having 
undergone error correcting coding using a 5 
block code and interleaving common to respec- 
tive frames, and 

in a receiver, 

10 

means for assuming frame by frame a final bit 
position based on received transmission rate 
information after having performed, on 
received frame data, delnterleaving common to 
respective frames, and carrying out to the is 
assumed final bit position error correcting 
decoding based on block decoding on a block 
by block basis beginning from a first block of 
the frame data, and calculation of an error 
detecting code of a transmitted data portion; 20 
means for deciding that the assumed final bit 
position is a final bit position of the transmitted 
frame data if the calculated en-or detecting 
code agrees with a received error detecting 
code bit by bit; 25 
means for successively assuming with respect 
to the received frame data after the deinter- 
leaving, if the error detecting codes disagree in 
the means for deciding, entire transmittable 
final bit positions of the frame data other than 30 
the final bit position assumed t>ased on the 
received transmission rate information, and 
carrying out to the assumed final bit positions 
error correcting decoding based on block 
detecting and calculation of an error detecting 3s 
code of a transmitted data portion; 
means for deciding, at each final bit position 
during error correcting decoding, that the final 
bit positions is the final bit position of the trans- 
mitted frame data if likelihoods obtained in 40 
error correcting decoding of respective blocks 
are in a predetermined range, and the calcu- 
lated en^or detecting code agrees with a 
received error detecting code; and 
means for recovering variable length transmit- 45 
ted data based on a result obtained by the 
means for deciding. 

Here, the data transmission system may further 
comprise means for deciding that a final bit position that so 
makes the difference of the likelihoods minimum is the 
final bit position of the transmitted frame data, In the 
case where a plurality of final bit positions are detected 
which satisfy at each final bit position during error cor- 
recting decoding, conditions that the likelihoods ss 
obtained during the error correcting decoding of the 
respective blocks are in the predetermined range, and 
the calculated error detecting code agrees with the 




589 A1 12 

received error detecting code- 
According to the ninth aspect of the present inven- 
tion, a transmitter for implementing the data transmis- 
sion method is provided. 

According to the tenth aspect of the present inven- 
tion, a receiver for implementing the data transmission 
method is provided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 A is a block diagram showing a configuration 
of a transmitter in an embodiment 1 in accordance 
with the present invention; 

Rg. IB is a block diagram showing a configuration 
of a receiver in the embodiment 1 in accordance 
with the present invention; 

Rg. 2A is a diagram illustrating a frame structure 
when the transmission rate of transmitted data is 
maximum in tiie embodiment 1 in accordance with 
the present invention; 

Rg. 2B is a diagram illustrating a frame structure 
when tiie transmission rate of the transmitted data 
is less than maximum in the embodiment 1 in 
accordance with the present invention. 
Rg. 3 is a diagram illustrating the processing of the 
Interleaver in the embodiment 1 in accordance with 
the present invention, 

Rg. 4 is a diagram illustrating a frame structure of 
the transmitted data in the embodiment 1 in accord- 
ance with the present invention ; 
Rg. 5 is a diagram illustrating decoded data 
sequences in the maximum likelihood decoding in 
the embodiment 1 in accordance with the present 
invention; 

Rg. 6 is a flowchart illustrating rate decision algo- 
rithm in the embodiment 1 in accordance with the 
present invention; 

Rg. 7A is a block diagram showing a configuration 
of a transmitter in an emt)odlment 2 in accordance 
with the present invention; 

Rg. 78 is a block diagram showing a configuration 
of a receiver in the embodiment 2 in accordance 
with the present invention; > 
Rg. 8A is a diagram illustrating a frame structure of 
transmitted data in tiie embodiment 2 in accord- 
ance with the present invention; 
Rg. 88 is a diagram illustrating a frame structure of 
tiie transmitted data In tiie embodiment 2 in accord- 
ance with the present invention; 
Fig. 9 is a flowchart illustrating rate decision algo- 
rithm in the embodiment 2 in accordance with the 
present invention; 

Rg- 1 0A Is a diagram illustrating a frame structure 
of transmitted data in an embodiment 3 in accord- 
ance with the present invention; 
Fig. 1 0B is a diagram illustrating a frame structure 
of the transmitted data in an embodiment 3 in 
accordance with tiie present invention; 
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Fig. 1 1 is a diagram Illustrating the sequence of the 
block decoding in the embodiment 3 in accordance 
with the present invention; and 
Fig. 12 is a flowchart illustrating rate decision algo- 
rithm in the embodiment 3 in accordance with the 
present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

The Invention will now be described with reference 
to the accompanying drawings. 

EMBODIMENT 1 

Rgs. 1A and IB are block diagrams showing con- 
figurations of a transmitter and a receiver of an embod- 
iment 1 in accordance with the present invention. 

In Rg. 1 A, a transmitted data sequence applied to a 
terminal 1 is delivered to an error detecting coder 4 and 
a frame memory 1 (2). The frame memory 1 (2> holds a 
data set of a predetermined number of bits (that is, a 
frame). The error detecting coder 4 calculates an error 
detecting code (CRC code, for example) of each frame 
of the transmitted data. 

Next, a multiplexer 6 adds, to the error detecting 
code calculated by the error detecting coder 4. the 
transmitted data read from the frame memory 1 (2) arrd 
tail bits necessary for error correcting decoding, arxJ 
sequentially outputs frames. 

Figs. 2A and 2B show data sequences output from 
the multiplexer 6. Fig. 2A illustrates the case in which 
the transmission rate is maximum, whereas Fig. 2B 
illustrates a case in which the transmission rate is less 
than the maximum rate. Blanks (data-less intervals) 
arise in the frames in the transmission less than the 
maximum rate as illustrated in Rg. 2B. The data 
sequence output from the multiplexer 6 undergoes con- 
vofutional coding by an error correcting coder 8, fol- 
lowed by interleaving by an interleaver 10. 

Fig. 3 illustrates an example of the interieaving by 
the interieaver 10. The data sequence of one frame is 
output in a direction different from the input direction. 
That is, the transmitted data input row by row is output 
column by column. The data sequence output from the 
interleaver 10 is writtoi in a frame memory 2 (12), 

Fig. 4 illustrates a frame structure of the data 
sequence output from the frame memory 2 (12). The 
data section corresporxJing to the column in the inter- 
leaver 10 is referred to as "slot", with each slot consist- 
ing of N bits, and each frame consisting of M slots. 
Thus, each frame consists of N x M bits. 

The output of the interleaver 1 0 is input to the frame 
memory 2 (12)! In the foregoing processing, the trans- 
mitting side writes the input data sequence to the frame 
memory 1 (2) frame by frame, carries out error correct- 
ing coding and interleaving of each frame as a single 
process, and then generates input data to be supplied 
to a primary modulator from the frame memory 2 (12). 



As a result, the transmitted data sequence has a delay 
of one frame involved in the interieaving and other 
processings. 

The output data sequence of the frame memory 2 

5 (12) is modulated by an RF circuit 14. and is transmitted 
through an antenna 16. As a modulation scheme, a 
spread spectrum modulation. QPSK modulation, or the 
like is used. The modulation is not carried out onto the 
blanks in the slots including no data. Thus, the transmit- 

10 ter can achieve the data transmission at a variable bit 
length in a constant frame period. 

Next, as illustrated in Fig. 1 B. the receiver, receiving 
a received signal through an antenna 20, demodulates 
it by an RF circuit 22, and then sequentially inputs the 

15 demodulated signal to a deinterleaver 24. The deinter- 
leaver 24, including a memory, carries out a procedure 
in an opposite way to that of the interleaver 10 in the 
transmitting side, that is. writes the data column by col- 
umn (slot by slot) into the memory, and reads them row 

20 by row. This makes possible to recover the original data 
sequence of one frame, thereby generating the error 
detecting code and the transmitted data sequence. The 
interieaving and deinterleaving are provkled for improv- 
ing the error correcting effect by preventing burst errors. 

25 The deinterleaved data sequence is fed to an error 
correcting decoder 26 that can-ies out its error correct- 
ing decoding using the maximum likelihood decoding. 
The data sequence undergone the error correcting 
decoding is split into the error detecting code and the 

30 data sequence by a splitting circuit 28. The error detect- 
ing code is input to an error detecting code memory 32 
to be held. 

On the other hand, the data sequence is output 
from a terminal 2 as received data, and input to an error 

35 detecting coder 30 at the same time. The error detecting 
coder 30 repeats the error detecting coding of the data 
sequence corresponding to that of the transmitter. The 
re-coded error detecting code is compared bit by bit with 
the received en-or detecting code by a comparator 34, 

40 and if the entire bits agree with each other, a matching 
signal is fed to at rate decision circuit 36. 

The error correctirrg decoding and the calculation of 
the error detecting code are carried out with sequen- 
tially assuming transmittable final bit positions of the 

45 frame data In this case, the en-or conrecting decoder 26 
supplies the rate decision circuit 36 with likelihKJOd infor- 
mation with respect to the results obtained by decoding 
to the final bit positions. The rate decision circuit 36 
decides the final bit position, that is, the transmission 

so rate of each frame on the basis of the likelihood informa- 
tion and the matching signal of the error detecting code 
fed from the comparator 34. 

Rg. 5 illustrates an example of the decoded data 
sequences in the maximum likelihood decoding, and 

55 Fig. 6 illustrates rate dedsion algorithm. Here, Viterbi 
decoding is assumed as the maximum likelihood decod- 
ing. 

Rrst, after starting the Viterbi decoding, the likeli- 
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hoods of the survival decoded data sequences with 
respect to the transmitted data sequence are obtained 
at the assumed final bit positions (#L in Figs. 5 and 6) at 
steps S1-S3. wliere the survival decoded data 
sequences are those that survive in respective states 5 
(that is. K decoded data sequences that reach the 
states 1 -K in the example of Fig. 5). Subsequently, at 
step S4, the difference between the maximum value of 
the thus obtained likelihoods and the likelihood of a 
decoded data sequence with respect to the transmitted w 
data sequence is obtained, which decoded data 
sequence has been obtained by terminating the decod- 
ing process (that is, the sequence reaching the state 0 
in the example of Fig. 5). . 

Then, a decision is made whether the likelihood dif- is 
ference is within a predetermine range(A in Fig. 6) at 
step S5. If it is within the predetermined range, the 
selected de^coded data sequence is output by trace 
back at step S6, and is subjected to the error detecting 
coding (CRC coding) at step S7. 20 

The re-coded CRC is compared with the received 
CRC at step S8. If they agree with each other, the 
decoding is completed, and a decision is made that the 
assumed final bit position is the final bit position of the 
transmitted frame data. Then, the transmitted data is 25 
recovered- 

If the likelihood difference exceeds A, or the com- 
pared resurt of the CRCs does not match, the Viterbi 
decoding is continued with assuming the next final bit 
positions. If a plurality of final bit positions are detected. 30 
at which the likelihood difference is within A. and the 
conrpared result of the error detecting codes indicates 
matching, the final bit position that gives the minimum 
likelihood difference can be decided at the final bit posi- 
tion of the transmitted frame data. 35 

In the example of Rg. 5. if no error has occurred 
during the transmission, the sequence that reaches the 
state 0 at the second final bit position L=2 will give the 
maximum likelihood (likelihood difference = 0). and the 
comparing result of the error detecting codes will match 40 
for that decoded sequence. 

In this case, sine© the probability that the likelihood 
difference becomes zero is small at the other final bit 
positions, the present method can reduce the rate deci- 
sion error rate to a much smaller value than the conven- 4s 
tional method which candies out the rate decision based 
on only the comparing result of the error detecting 
codes. 

On the other hand, if any error has occurred during 
the transmission, the sequence that reaches the state 0 so 
is not necessarily the sequence that gives the maximum 
likelihood. In this case, setting A at an appropriate value 
makes it possible for the decoded sequences whose 
errors have been corrected to achieve the reduction 
effect of the error rate of the rate decision similar to the ss 
case in which no error has occurred during the trans- 
mission. By setting A at a smaller value in regions where 
A is below a particular value, the average rate decision 
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error can be further reduced. This, however, will 
increase the average frame error rate, that is, the prob- 
ability that the comparing result of the CRCs does not 
match + the rate decision error rate. 

Accordingly it is preferable that A be set at a small 
value in the data transmission which requires a very 
small rate decision error rate such as that of control 
data, at the expense of the frame error rate. 

The value A can also be obtained by considering 
the tendency of errors that have occurred during the 
transmission such that A is set at a value obtained by 
multiplying a fixed value by the difference between the 
maximum and minimum values of the likelihoods 
obtained at the final bit positions. 

The data transmission using the transmitter and 
receiver with the foregoing configuration enables the 
receiver to receive the seemingly variable rate transmitr 
ted data, in which the transmitter transmits each frame 
with varying the number of bits in each frame without 
transmitting to the receiver rate information representr 
ing the number of bits in each frame. 

In addition, adopting the rate decision scheme uti- 
lizing the likelihood information obtained in the Viterbi 
decoding can greatly reduce the possibility of outputting 
the transmitted data with wrong length in the frame 
resulting from the rate decision error, thereby achieving 
highly reliable variable rate data transmission. 

EMBODIMENT 2 

Figs. 7A and 7B are block diagrams showing a 
transmitter and a receiver of an embodiment 2 in 
accordance with the present invention. 

Rgs 7A and 7B show configurations which add to 
those of Rgs. 1 A and 1 B the transmission of information 
representing the rate of transmitted data, and which 
makes a rate decision at the receiving side using that 
rate information. In Rgs. 7A and 7B, like portions to 
those of Rgs. 1 A and 1 B are designated by the same 
reference numerals. In the following description, the 
operations of portions different from those of Figs. 1A 
arxl 1 B are chiefly described. 

Rrst, the infornnation representing the rate of the 
transmitted data is input to a terminal 5, and is supplied 
to a rate information memory 40. The contents of the 
rate information memory 40 is tiie rate information of the 
data held in tiie frame memory 1 (2), tiiat is, information 
representing the number of the bit of tiie data. A multir 
plexer 6' sequentially outputs on a frame by frame basis 
tiie information representing the rate of the transmitted 
data, which is read from tiie rate information memory 
40. the error detecting code calculated by the error 
detecting coder 4. and the transmitted data read from 
tiie frame memory 1 (2). 

Figs. 8A and SB illustrate the data sequences out- 
put from tiie multiplexer 6\ 

On the other hand, an error correcting decoder 26* 
of the receiver as shown in Fig. 7B truncates the 
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sequential Viterbi decoding which has been started 
from the Initial position of each frame, and obtains the 
decoded result of the rate information bits placed at the 
initial position of the frame. The decoded result is held in 
a rate information memory 42. 5 

Fig. 9 illustrates the rate decision algorithm in the 
receiver of the embodiment 2. The error correcting 
decoder 26, continues the Viterbi decoding of the frame 
data to the final bit indicated by the content of the rate 
information memory 42 at steps S11-S13. Then, it out- io 
puts by trace back a decoded data sequence obtained 
by terminating the decoding process at step SI 4, and 
carries out the error detecting coding (CRC coding) at 
step S15. 

Then, the re-coded CRC is compared with the is 
received CRC at step SI 6. If the compared result indi- 
cates matching of them, the decoding is completed, and 
the final bit position indicated by the content of the rate 
information memory 42 is decided as the final bit posi- 
tion of the transmitted frame data, and the transmitted 20 
data is restored. 

If the corrparing result of the CRCs indicates disa- 
greement, with sequentially assuming the transmittable 
final bit positions of the frame data other than the final 
bit positton indicated by the content of the rate informa- 25 
tion memory 42, the error correcting decoding and the 
calculation of the error detection code are carried out, 
and the rate decision is made using the likelihood infor- 
mation obtained in the Viterbi decoding and the compar- 
ing result of the error detecting codes at step S17 30 
(which is the same as the processing of S1-S8 of Fig. 
6). 

The data transmission using the transmitter and 
receiver with the foregoing arrangement enables the 
receiver to positively detect the rate information when 35 
there is no transmission error. In addition, even if any 
error has occurred in the rate information during the 
transmission, the receiver can make the rate decision 
using the likelihood information obtained in the Viterbi 
decoding and the comparing result of the error detect- 4o 
ing codes. Accordingly, the resultant frame error rate ts 
improved, achieving a very small rate decision error 
rate. This enables a highly reliable, variable rate data 
transmission. 

It is preferable to locate, immediately after the rate 45 
information bits, fixed length data sequences other than 
the transmitted data, such as the en-or detecting code, 
because the reliability of the rate information ot>tained 
by the Viterbi decoding increases with the length of the 
input signal stored in the decoder, that is, the length of so 
the coded data sequence following the rate information. 

In addition, it is possible for the transmitter to insert 
tail bits just after the rate information bits or the error 
detecting code, and for the receiver to decode down to 
the end bits once to obtain the received rate information 55 
or that information plus the received error detecting 
code, and then to restart decoding of the frame data to 
its final bit 



EMBODIMENTS 

In this embodiment, coding to and decoding from 
the block code are carried out in the error connecting 
coder 8 and error correcting decoder 26 of Rgs. 1 A and 
1B, respectively 

In the coding, each frame data output from the mul- 
tiplexer 6 is divided into blocks as illustrated in Figs. 1 0A 
and 108. and each block undergoes t>iock coding (gen- 
eration and addition of the parity bits) such as coding 
into the BCH code. 

On the other hand, in the decoding, the individual 
blocks are decoded beginning from the first block as 
illustrated in Fig. 11, and the rate decision is made on 
the tasis of the likelihood information, that is, the relia- 
bility information generated in the decoding process of 
the individual t^locks. 

Fig. 12 is a flowchart illustrating the decoding proc- 
ess. As long as the likelihood information obtained in 
the BCH decoding process is within a predetermined 
range (A in Fig. 12: it is assumed here that the likelihood 
information increases with the increase of the transmis- 
sion errors occurred in block), the error detecting coding 
(CRC coding) is carried out to the final bit position #L at 
steps S20-S26. If a decision is made at step S28 that 
the re-coded CRC (check bits) agrees with the received 
CRC, the decoding is conrpleted and the assumed final 
bit position is decided as the final bit position of the 
transmitted frame data, followed by the recovering of the 
transmitted data. If the likelihood information exceeds A, 
or the conrparing result of the CRCs indicates disagree- 
ment, the decoding of the next block is continued 
through step S30. If multiple final bit positions are 
detected at which the likelihood information is within A 
and the comparing results of the error detecting codes 
indicate agreement after carrying out the decoding and 
calculating the error detecting codes at the entire final 
bit positions, the final bit position that gives the minimum 
likelihood information can be decided as the final bit 
position of the transmitted frame data. 

As described above, according to the present 
invention, utilizing the likelihood information obtained in 
the maximum likelihood decoding process can greatly 
inrtprove the rate decision error rate as compared with 
the conventional rate decision method using only the 
enror detecting code. This makes it possible to provkie 
more reliable variatrfe rate data transmission that varies 
the transmission rate on a frame by frame basis during 
communication. 

Furthermore, ttie variable rate data transmission of 
the rate information transmission type can implement 
higher quality variable data transmission that improves 
the frame error rate and rate decision error rate by 
applying, when any error has occun-ed during the trans- 
mission of the rate information, the rate decision 
method which utilizes tiie likelihood information and the 
error detecting code. 
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Claims 

1 . A data transmission method which varies an aver- 
age transmission rate by transmitting frames, each 

of which has a fixed time length, and contains vari- 5 
able length transmitted data, said data transmission 
method characterized by comprising, 

at a transmitting side, the steps of: 

10 

calculating an error detecting code of the 
transmitted data of each frame; and 
transmitting frame data at a constant trans- 
mission rate^ said frame data including the 
error detecting code, transmitted data and is 
tail bits, and having undergone error cor- 
recting coding using a convolutional code 
and interleaving common to respective 
frames, and 

20 

at a receiving side, the steps of: 

successively assuming frame by frame 
entire transmittable final bit positions of the 
frame data after having performed, on 25 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit positions error cor- 
recting decoding based on maximum likeli- 
hood decoding and calculation of an error 30 
detecting code of a transmitted data por- 
tion; 

deciding, at each final bit position during 
error correcting decoding, that the final bit 
position is the final bit position of the trans- 35 
mitted frame data if a difference between a 
maximum value of likelihoods of a plurality 
of decoded data sequence candidates with 
respect to the transmitted data sequence 
and a likelihood of a decoded data 40 
sequence obtained by terminating decod- 
ing with respect to the transmitted data 
sequence is in a predetermined range, and 
the calculated error detecting code agrees 
with a received error detectirrg code; and 45 
recovering the variable length transmitted 
data teased on a result obtained by the step 
of deciding. 

2. A data transmission method which varies an aver- so 
age transmission rate by transmitting frames, each 

of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
method characterized by comprising, 

55 

at a ti-ansmittlng side, the steps of: 

calculating, frame by frame, transmission 



rate information representing a transmis- 
sion rate of the transmitted data, and an 
error detecting code of the transmitted 
data; and 

transmitting frame data at a constant trans- 
mission rate, said frame data including the 
transmission rate information, the error 
detecting code, transmitted data and tail 
bits, and having undergone error correct-' 
ing coding using a convolutional code and 
interleaving common to respective frames, 
and 

at a receiving side, the step of: 

assuming frame by frame a final bit posi< 
tion teased on received transmission rate; 
information after having performed, on 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out^ 
to the assumed final bit position error cor- 
recting decoding based on maximum likeli- 
hood decoding and calculation of an error 
detecting code of a transmitted data por- 
tion, 

deciding that the assumed final bit position 
is a final bit position of the transmitted 
frame data if the calculated error detecting 
code agrees with a received error detect- 
ing code bit by bit; 

successively assuming with respect to the 
received frame data after the deinterleav- 
ing, if the en-or detecting codes disagree at 
the step of deciding, entire transmittable 
final bit positions of the frame data other 
than tiie final bit position assumed based 
on the received transmission rate informa- 
tion, and carrying out to the assumed final 
bit positions error correcting decoding 
based on maximum likelihood decoding . 
and calculation of an error detecting code 
of a transmitted data portion; 

deciding at each final bit position during error 
correcting decoding, that the final bit position is 
the final bit position of the transmitted framei 
data if a difference between a maximum valued 
of likelihoocte of decoded data sequence candi-^ 
dates with respect to tiie transmitted data 
sequerrce and a likelihood of a decoded data 
sequence obtained by terminating decoding 
with respect to the transmitted data sequence 
is in a predetermined range, and the calculated 
error detecting code agrees with a received 
error detecting code; and 
recovering variable length transmitted data 
based on a result obtained by tiie step of decid- 
ing. 
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3. The data transmission method as claimed in claim 
1 or 2, further characterized by comprising the step 
of deciding that a final bit position that makes the 
difference of the likelihoods minimum is the final bit 
position of the transmitted frame data, in the case 5 
where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error 
correcting decoding, conditions that the difference 
between the maximum value of the likelihoods of 
the decoded data sequence candidates with 10 
respect to the transmitted data sequence and the 
likelihood of the decoded data sequence obtained 

by terminating decoding with respect to the trans- 
mitted data sequence ^ is in the predetermined 
range, and the calculated error detecting code 15 
agrees with the received error detecting code. 

4. A data transmission system which varies an aver- 
age transmission rate by transmitting frames, each 

of which has a fixed time length, and contains vari- 20 
able length transmitted data, said data transmission 
system characterized by comprising: 

In a transmitter, 

25 

means for calculating an error detecting 
code of the transmitted data of each frame; 
and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data 30 
including the error deitecting code, trans- 
mitted data and tail bits, and having under- 
gone error conrecting coding using a 
convolutional code and interleaving com- 
mon to respective frames, and 35 

in a receivefp 

means for successively assuming frame by 
frame entire transmittable final bit positions 40 
of the frame data after having performed, 
on received frame data, deinterteaving 
comnnon to respective frames, and carry- 
ing out to the assumed final bit positions 
error correcting decoding t»ased on maxi- 4S 
vnum likelihood decoding and calculation 
of an error detecting code of a transmitted 
data portion; 

means for deciding, at each final bit posi- 
tion during error correcting decoding, that so 
the final bit position is the final bit position 
of the transmitted frame data if a difference 
between a maximum value of likelihoods of ' 
a plurality of decoded data sequence can- 
didates with respect to the transmitted data 55 
sequence and a likelihood of a decoded 
data sequence obtained by terminating 
decoding with respect to the transmitted 



data sequence is in a predetermined 
range, and the calculated error detecting 
code agrees,with a received error detect- 
ing code; and 

means for recovering the variable length 
transmitted data based on a result 
obtained by the step of deciding. 

5. A data transmission system which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
system characterized by comprising: 

in a transmitter. 

means for calculating, frame by frame, 
transmission rate information representing 
a transmission rate of the transmitted data, 
and an error detecting code of the trans- 
mitted data; and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data 
including the transmission rate informa- 
tion, the error detecting code; transmitted 
data and tail twts, and having undergone 
error correcting coding using a convolu- 
tional code and interleaving common to 
respective frames, arKi 

in a receiver, 

means for assuming frame by frame a final 
bit position based on received transmis- 
sion rate infbnration after having per- 
formed, on received frame data, 
deinterteaving common to respective 
frames, and carrying out to the assumed 
final bit position error correcting decoding 
based on maximum likelihood decoding 
and calculation of an error detecting code 
of a transmitted data portion; 
means for deciding that the assumed final 
bit position is a final bit position of the 
transmitted frame data if the calculated 
error detecting code agrees with a 
received error detecting code bit by bit; 
means for successively assuming with 
respect to the received frame data after the 
deinterleaving, If the enor detecting codes 
disagree at the step of deciding, entire 
transmittable final iDit jxtsitions of the frame 
data other than the final bit position 
assumed based on the received transmis- 
sion rate information, and carrying out to 
the assumed final bit positions error cor- 
recting decoding based on maximum likeli- 
hood decoding and calculation of an error 
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detecting code of a transmitted data por- 
tion; 

means for deciding, at each final bit posi- 
tion during error correcting decoding, that 
the final bit position is the final bit position 5 
of the transmitted frame data If a difference 
between a maximum value of likelihoods of 
decoded data sequence candidates with 
respect to the transmitted data sequence 
and a likelihood of a decoded data io 
sequence obtained by terminating decod- 
ing with respect to the transmitted data 
sequence is in a predetermined range, and 
the calculated error detecting code agrees 
with a received error detecting code; and is 
recovering variable I ength transmitted data 
based on a result obtained by the step of 
deciding. 

6, The data transmission system as claimed In claim 4 20 
or 5, further characterized by comprising means for 
deciding that a final bit position that makes the dif- 
ference of the likelihoods minimum is the final bit 
position of the transmitted frame data, in the case 
where a plurality of final bit positions are detected 25 
which satisfy, at each final bit position during error 
correcting decoding, conditions that the difference 
between the maximum value of the likelihoods of 
the decoded data sequence candidates with 
respect to the transmitted data sequence and the 30 
likelihood of the decoded data sequence obtained 

by terminating decoding with respect to the trans- 
mitted data sequence is in the predetermined 
range, and the calculated error detecting code 
agrees with the received error detecting code. 35 

7. A data transmission method which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 40 
method characterized by comprising. 

at a transmitting side, the steps of; 

calculating an en-or detecting code of the 45 
transmitted data of each frame; and 
transmitting frame data at a constant trans- 
mission rate, said frame data, which 
includes the en-or detecting code and 
transmitted data, having been divided into 50 
blocks, each of which has undergone error 
correcting coding using a block code, and 
said frame data having undergone inter- 
leaving common to respective frames, and 

55 

at a receiving side, the steps of: 

successively assuming frame by frame 
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entire transmittabie final bit positions of the 
frame data after having performed, on 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit positions error cor- 
recting decoding based on block decoding 
of respective blocks beginning from a first 
blocK and calculation of an error detecting 
code of a transmitted data portion; 
deciding that the final bit position is the 
final bit position of the transmitted frame 
data if likelihoods obtained during error 
correcting decoding of individual blocks 
are in a predetermined range, and the cal- 
culated error detecting code agrees with a 
received error detecting code; and 
recovering the variable length transmitted 
data based on a result obtained by the step 
of dedding. 

8. A data transmission method which varies and aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
method characterized by comprising, 

at a transmitting side, the steps of: 

calculating, frame by frame, transmission 
rate information representing a transmis- 
sion rate of the transmitted data, and an 
error detecting code of the transmitted 
data; and 

transmitting frame data at a constant trans- 
mission rate, said frame data Including the 
transmission rate information , the error 
detecting code, and transmitted data, and 
having undergone error correcting coding 
using a block code and interieaving com- 
mon to respective frames, and 

at a receiving side, the steps of: 

assuming frame by frame a final bit posi- 
tion based on received transmission rate 
information after having performed, on 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit positk>n error cor- 
recting decoding base on block decoding 
on a block by block basis beginning from a 
first block of the frame data, and calcula- 
tion of an error detecting code of a trans- 
mitted data portion; 

deciding tiiat the assumed final bit position 
is a final bit position of the transmitted 
frame data if the calculated error detecting 
code agrees with a received error detect- 
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ing code bit by bit; 

successively assuming with respect to the 
received frame data after the deinterleaving, if 
the error detecting code disagree at the step of s 
deciding, entire transmittable final bit positions 
of the frame data other than the final bit posi- 
tions of the frame data other than the final bit 
position assumed based on the received trans- 
mission rate information, and carrying out to io 
the assumed final bit positions error correcting 
decoding based on block decoding and calcu- 
lation of an error detecting code of a transmit- 
ted data portion; 

deciding, at each final bit position during 
error collecting decoding, that the final bit 
position is the final bit position of the trans- 
mitted frame data if likelihoods obtained in 
error correcting decoding of respective 
blocks are in a predetermined range, and 
the calculated error detecting code agrees 
with a received error detecting code; and 
recovering variable length transmitted data 
base on a result obtained by the step of 
deciding. 

9. The data transnhission method as claimed in claim 
7 or 8. further characterized by comprising the step 
of deciding that a final bit position that nnakes the 
difference of the likelihoods minimum is the final bit 
position of the transmitted frame data, in the case 
where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error 
correcting decoding, conditions that the likelihoods 
obtained during the error correcting decoding of the 
respective blocks are in the predetermined range. 
atKl the calculated error detecting code agrees with 
the received error detecting code. 

1 0. A data transmission system which varies and aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
atDle length transmitted data, said data transmission 
system characterized by comprising: 

in a transmitter, 

means for calculating an error detecting 
code of the transmitted data of each frame; 
and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data, 
which includes the error detecting code 
and transmitted data, having been divided ss 
into blocks each of which has undergone 
error correcting coding using a block code, 
and said frame data having undergone 
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interleaving common to respective frames, 
and 

in a receiver, 

means for successively assuming frame by 
frame entire transmittable final bit positions 
of the frame data after having performed, 
on received frame data, deinterleaving 
common to respective frames, and for car- 
rying out to the assumed final bit positions 
error correcting decoding based on block 
decoding of respective blocks beginning 
from a first block, and calculation of an 
error detecting code of a transmitted data 
portion; 

means for deciding that the final bit posi- 
tion is the final bit position of the transmit- 
ied frame data if likelihoods obtained 
during error con-ecting decoding of individ- 
ual blocks are in a predetermined range, 
and the calculated error detecting code 
agrees with a received error detecting 
code; and 

means for recovering the variable length 
transmitted data based on a result 
obtained by the means for deciding. 

11. A data transmission system which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
system characterized by comprising: 

in a transmitted. 

means for calculating, frame by frame, 
transmission rate information representing 
a transmission rate of the transmitted date, 
and an en-or detecting code of the trans- 
mitted data; arxJ 

means for transmitting frame data at a con^ 
stant transmission rate, said frame data 
including the transmission rate informa- 
tion, the error detecting code, and trans- 
mitted data, and having undergone error 
correcting coding using a block code and 
interleaving common to respective frames, 
and 

in a receiver, 

means for assuming frame by frame a final 
bit position based on received transmis- 
sion rate information after having per- 
formed, on received frame data, 
deinterleaving common to respective 
frames, and carrying out to the assumed 
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final bit position error correcting decoding 
based on block decoding on a block by 
block basis beginning from a first block of 
the frame data, and calculation of an error 
detecting code of a transmitted data por- 5 



means for deciding that the assumed final 
bit position is a final bit position of the 
transmitted frame data if the calculated 
error detecting code agrees with a 10 
received error detecting code bit by bit; 
means for successively assuming with 
respect to the received frame data after the 
deinterleaving. if the error detecting codes 
disagree in the means for deciding, entire is 
transmittable final bit positions of the frame 
data other than the final bit position 
assumed base on the received transmis- 
sion rate Information, and carrying out to 
the assumed finaJ bit positions error cor- 20 
recting decoding based on block decoding 
and calculation of an error detecting code 
of a transmitted data portion; 
means for deciding, at each final bit posi- 
tion during error correcting decoding, that 25 
the final bit position Is the final bit position 
of the transmitted frame data if likelihoods 
obtained in error correcting decoding of 
respective blocks are In a predetermine 
range, and the calculated error detecting 30 
code agrees with a received error detect- 
ing code; and 

means for recovering variable length trans- 
mitted data base on a result obtained by 
the means for deciding. 35 



12. The data transmission system as claimed In claim 
10 or 11. further characterized by comprising 
means for deciding that a final bit position that 
makes the difference of the likelihoods minimum Is 40 
the final bit position of the transmitted frame data, in 
the case where a plurality of final bit positions are 
detected which satisfy, at each final bit position dur- 
ing error correcting decoding, conditions that the 
likelihoods obtained during the error correcting 45 
decoding of the respective blocks are In the prede- 
termined range, and the calculated error detecting 
code agrees with the received error detecting code. 

13. A transmitter for implementing the data transmis- so 
sion method as claimed In any one of claims 1 -3, or 



14. A receiver for implementing the data transmission 
method as claimed in any one of claims 1 -3. or 7-9, ss 



tion; 



7-9. 
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